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Operatormethoden für q-Identitäten VII: 
q-Catalan-Determinanten 

Von 

J. Cigler 

(Vorgelegt in der Sitzung der math.-nat Klasse am 17. Juni 1999 
durch das w. M. Johann Cigler) 


Zusammenfassung 

Mit einer Variante des Finite Operator Calculus von G.-C. Rota (vgl. [10]) ergeben sich 
auf „natürliche“ Weise verschiedene q-Analoga der Catalan- und Motzkinzahlen. 
Außerdem erhält man damit einen weiteren Zugang zur Berechnung von Hankeideter¬ 
minanten aus diesen Zahlen. 


Wir betrachten positive Gitterwege im R^, d.h. Gitterwege, die von 
(0,0) nach (/?, M) gehen und nicht mehr auf die x-Achse zurückkehren mit 
Aufstiegen (1,1) der Höhe 1 und Abstiegen (1,—i) der Höhen i = 0,1,2,. 
wobei es bei jedem festen / = 0,1,2,... endlich viele Arten dieser Abstiege 
geben kann, die man sich verschieden gefärbt vorstellen kann. Wir schrei¬ 
ben einen solchen Gitterweg in der Form V-i, V2 ■ wobei Vj — 

OL^ das j-te Wegstück der Länge 1 bedeute. Dabei ist Ui^ = X(vJ) ein 
Aufstieg oder einer der gefärbten Abstiege, ß{vj) = ß{Uj^ = — 1, falls U/^ ein 
Aufstieg ist und ßi^j) = ß{u^ = h falls U/^ ein Abstieg der Höhe i ist, 
7(1^) = eine ganze Zahl und olj + 1 die Höhe des Endpunktes des 
Wegstückes Vj. 

Wir ordnen nun jedem Aufstieg und Abstieg u ein Gewicht iv ^/) zu und 
definieren das Gewicht des Gitterweges V = ViV2- ■ .v„ durch 


ip{v) := ip{X{vi))w(X{v2)) (1) 
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Sei aii'i, k) das Gewicht der Menge aller positiven Gitterwege von (0,0) 
nach (n, k). Dann ist 

a{n — 1, /4 + /ö(^/)), (2) 

li 

mit den Randbedingungen 

ö(0,/4) = und ö(;?, 0) = 

wobei u den Aufstieg und alle gefärbten Abstiege durchläuft. 

Denn jeder Weg von (0,0) nach (;?, endet in einem Wegstück v der 
Länge 1 in der Höhe k, dessen Anfangspunkt der Punkt (;? — 1, /4 + ßivj) 
ist und dessen Gewicht iviv) = iv{\{v))q^^' ~ ist. 

Ist 7 (^/) = 1 für alle u so gilt auch 

n 

a{n^ k + l) = a{n — /, l)q'^' (3) 

/=0 

Denn man betrachte das längste Anfangsstück des Weges, das auf der 
Höhe k endet. Dann hat das Reststück dasselbe Gewicht wie ein Weg 
von (0,0) nach (/, /) multipliziert mit q'^\ weil er in der Höhe k verläuft 
und daher jedes q^ durch ersetzt wird. 

Als Beispiel betrachten wir das Gewicht b{n, k, r, q) aller positiven Git¬ 
terwege von (0,0) nach (;z, /4) mit Aufstiegen (1,1) der Höhe 1 und zwei 
verschieden gefärbten Abstiegen (1,0) der Höhe 0 sowie Abstiegen 
(1,-1) der Höhe 1. Wir ordnen jedem Aufstieg und einem der horizontalen 
Wegstücke das Gewicht 1 und jedem anderen der beiden Abstiege, die wir 
„ausgezeichnete Wegstücke“ nennen wollen, das Gewicht r zu. Damit das 
in das obige Schema paßt, ordnen wir allen anderen möglichen Abstiegen 
das Gewicht 0 zu. Außerdem sei 7 (^/) == 1 für alle u. 

Dann ist das Gewicht eines Gitterweges V durch 

ip{v) := ( 4 ) 

gegeben, wobei / die Anzahl der ausgezeichneten Wegstücke bedeutet. 

In diesem Fall ergibt sich für das Gewicht 

b{n, k, s, q) = q^~^ {b{n - 1, - 1, r, ^) + (1 + s)b{n -\,k,s,q) 

-k sb{n — 1, /4 + 1, j-, ^)) 

mit den Randbedingungen 

b{0,k,s,q) = und b{n,Q,s,q) = 6,,^. 
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Sei nun C{ii, j-, := b{n, 1, j-, q) für« > 0 und C(0, r, q) = 1. Dann gilt wegen 

(3) 

C{n + 1, r, = b{n \^\^s,q) = (1 + s)b{n., 1, J, + sb{i7., 2, r, q) 

n 

= C{ii,s,q) + j-C(«, J-, — i, l,x, b{i, \ ,s,q)q' 

/=0 

//-i 

= C{n,s,q) + sC{i7,s,q) + r ^- z, \ ,s,q)b{i, \ ,s,q)q' 

i^\ 

ii-\ 

= C{n, s,q) + s'^C{n - i, r, q)C{i, r, q)q' (6) 

/=0 

Die C(«, s, q) sind also im wesentlichen die Polya-Gessel’sehen q-Catalan- 
zahlen 1,1,1 + r, 1 + 2 j- + + /,! + 3r + 2qs + . (vgl. [7]). 

Für die erzeugende Funktion 

oo 

C{n, r, q)t’' 

//=0 

ergibt sich daraus 

cr(/) = 1 + /g(/) d“ j'/c(/)((7(^/) — i). 

Für^ = 1 und ^ (/) = C(/) — 1 reduziert sich das auf 
l{t) = t{\ +i^(/))(l +r^(/)). 

Aus der Formel von Lagrange ergibt sich daher die wohlbekannte Formel 





Für r = 1 ergibt sich schließlich die klassische Catalanzahl 




1 

« + 1 



In [1] hat M. Aigner eine einfache elementare Methode angegeben, um 
die Determinanten der Hankeimatrizen 


/ a 

Q-f-l 

Q-I-2 

^b+n—X 


Ch+\ 

Ch+2 

Q-P3 

^b+n 


Oj+2 

Q-I-3 

Ch+A 


(7) 

\ ^h+n—X 



) 
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für /; = 0,1,2 und andere damit verwandte Matrizen zu berechnen. Ich 
möchte zunächst einen anderen Zugang zu derartigen Resultaten geben 
und dann mittels einer Variante des Rota’sehen Finite Operator Calculus 
(vgl. [10]) ein paar „natürliche“ q-Analoga der Catalan- und Motzkinzah- 
len angeben und für diese analoge Determinanten berechnen. Nach einer 
persönlichen Mitteilung von C. Krattenthaler lassen sich fast alle dieser 
Hankeideterminanten auch auf rein kombinatorischem Weg aus einem 
Resultat von Gessel und Viennot [8] über nichtüberschneidende Gitter¬ 
wege im beweisen. Während diese Methode im Fall ^ = 1 einfacher als 
die hier vorgeschlagene Methode ist und auch allgemeinere Resultate lie¬ 
fert, ergeben sich für allgemeines q damit nur Rekurrenzrelationen, wäh¬ 
rend die hier betrachtete Methode explizite Formeln liefert. 

Nach den obigen Überlegungen ist für/ = 1 


^ C; 

n=\ 


OQ 


//=0 


k{i) 

(1 + K(t)f 

Z{>) 




;; 

und daher 


;; 


( 8 ) 


Sei nun A der Differenzenoperator und E der Verschiebungsoperator auf 
dem Vektorraum der Polynome, definiert durch Ef{x)=f(x + 1) und 
A f(x) —f(x+V) — f (x). Dann ergibt sich aus (8), daß für den identischen 
Operator I auf dem Vektorraum der Polynome die Identität 

oo 

; = (9) 


erfüllt ist. 

Wir wenden diese bei festem » > 1 auf die Polynome 


fi{x) = E'-' 


/ X + / — 1 
\ — 1 


/x + 2/-2 
\ /? -b / — 1 


/ = 0 , 1 ,. ( 10 ) 


an und erhalten 


//W 


^ X '2^1 — 2 \ 

\ « + / — 1 J 




X + 2/ — 2/^ — 3 \ 
« + / — /^ — 1 / 


//-i 


y-0 


X + «f — 1 

2y + i 


Dazu äquivalente Formeln wurden auf anderem Weg auch in [9] bewiesen 
und dort „ Jonah’s theorem“ genannt. 
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Daraus folgt 


Nun ist 


ii-\ 



(11) 

7=0 



(12) 

Ml) = (-1)”-’ 

(13) 

//(l) = 0, / = 1,. .,« — 1, und 

(14) 

m = 1- 

(15) 


Das bedeutet daß (—1)"^^ ... ,b„_x) die erste Zeile der Inversen der 

Matrix ist und daß (^o,- die letzte Zeile der Inversen 

der Matrix ist. 

Aus der Gramer’ sehen Regel ergibt sich somit 


detH^^_i 

^0 

detHj 

"/»(i) “ 



detHj 

“/o(l) “ 


K-i 

detH,! 

'7(1) “ 


bo 

detHj 

“7(1) “ 



(16) 

(17) 

(18) 
(19) 


Somit erhalten wir die bekannten Resultate det = detHj = 1 
und det = /ü + 1. 

Im Fall der q-Analoga gehen wir ein wenig anders vor: Um nicht Tri¬ 
vialitäten wiederholen zu müssen, verwenden wir im folgenden Termino¬ 
logie und einfache Resultate von [3] bzw. [6]. Insbesondere bedeute 
[^] = {q” — 1) — \ )/{q^ — l) {q — l)den q— Binomialk¬ 

oeffizienten, ein Ausdruck der Gestalt f{x) —'^^k{q)q^^\^^^ werde 
^-Polynom genannt, Ef{x) =f{x + 1) sei der Verschiebungsoperator auf 
den ^-Polynomen, £ der lineare Operator mit und A der q~ 

Differenzenoperator, der durch = q^ ^ eindeutig definiert 

ist. Wegen [ = [ 'j;'] + ] gilt A/(x) =für alle 

q-Polynome. 
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Es gilt dann E = +A), Ae = ^£A, sowie 

= (-l)V""“® Y + 

n \ L - 

A X -\- k — 1 ^ A_;_1 X k i 2 

A = \ ^ 

k J [ k — i — \ 

Wir ordnen nun jeder durch (2) definierten Matrix eine Folge von q- 
Polynomen G„{x^ q) zu durch 

G„{x,q) :^'^a(n,k)q^^ ^ (20) 

k=o L ^. 

Diese erfüllen Gq (x, q) = 1, G„{0,q) - 6„q und 

AG„(x, ?) = ( »-(»)5i'(''>A«'')+') G„_, (x, g). (21) 

Außerdem ist 


G„{\,q) a{n,k)q^^ ^ = a{ji, 1) für n > 0. (22) 

feo 

Denn der Koeffizient von ist links a^,ßi) und wegen 

£7A/5+^^(2) 1^^'j = ^7(/fe-/3-i)^( 2 ) rechts 

a{n — l,k + ß{u)). 

Bezeichnet man also mit K den Operator 

1C= (y^«-(»)£^<">A«">+') A, (23) 


SO gilt 

KG„{x, q) = G;;_i (x, q) . (24) 

Im Fall (5), d.h. füri^(«, /^) = b{n, k, s, q), nennen wir die entsprechenden 
q-Polynome A„(x, s, q). 

Ist 7 (//) = 1 für jedes u, so ist 



-1 



^/3(//)-l-l 

^{ß{ll) + \)H 


-1 

A" und 
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daher gibt es eine eindeutig bestimmte Entwicklung der Gestalt 
A=Er=, Wendet man diese Operatoridentität für q-Polynome 

auf G„(x, q) an, so ergibt sich 

ag„( X, G„-k.{>^iq) und daher 

Su I l). 

Wir erhalten somit als Verallgemeinerung von (9) die Formel 

00 

A = ^a{k,\)£^K^ (25) 

k=\ 

Es ist klar, daß jedes q-Polynom auch eine eindeutige Darstellung der 
Gestalt (x, q) besitzt. 

Mit Hilfe der q-Polynome s, q) können wir auch zeigen, daß die 

in [5] eingeführten q-Catalanzahlen c,j{q) mit den C(//, 1, q) übereinstimmen. 
Zu diesem Zweck schreiben wir A„ (x, r, q) in der Gestalt 

// 

M,;(x, r, ^ k, r, q) 


X -\- k — \ 
k 


Dann ist (5) äquivalent mit 
<:(/;, k^ j-, = c{ji — \ ^k — 1, r, + q^'~^ s c{j7 — \ ^ k-\- i^s^q). 




/=0 


(26) 

Das ergibt sich sofort durch Koeffizientenvergleich, wenn man beachtet, 
daß 


A 


X -\- k — \ 


E k-i-\ 

q 


X A k — i — 2 
k — i — \ 


Denn aus E ^AG„ (x, s, q) = (1 d-j-A)G;,_i(x, s, q) folgt 


X -\- k — 2 
k-\ 


k, r, q) 

+ r X] f(;? - 1, yfe - 1, r, X] q^~‘ 


Y^c{/t -l,k-l,s, q) 
X k — i — 2'\ 


ist. 


X -\- k — 2 
k-\ 


-i-\ 


k — i — \ 


Das liefert den folgenden 

Satz 1 . Betrachtet man die positiven Gittenvege im R^, die von (0,0) nach (/;, ü) gehen 
mit Aufstiegen (1,1) der Höhe 1 und Abstiegen (1,—/) beliebiger Höhe i,i — 0,1,2,. 
und ordnet man einem Gittenveg v das Gewicht 

w(v) := 


(27) 
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wobei l die A.n^hl der Abstiege des Wiges bedeutet und G -, + 1 die Höbe des End¬ 
punktes des i-ten Abstiegs ist, dann ist das Gewicht der Menge dieser Gitterwege von 
(0,0) nach {n, k) gegeben durch 

n—k—\ 

c{n, k,s,q) = c{n — \ ,k — \ ,s,q) s c{n—\,kA /, J', 

;=o 

mit den Randbedingungen f(0, k, s, q) = 6 q^ und c {n, 0, s, q) — ö„^ o erfüllt 
}} 

k, J-, q) 

Spet(iell ergibt sich 

c{nA = s'^2^c{nf,s,q) = sA„{\,s,q) = sC{n,s,q). (28) 

Ersetzt man nun jeden Abstieg der Höhe i durch einen Aufstieg gefolgt 
von i+\ Abstiegen der Höhe 1, so wird jedem ursprünglichen Gitterweg 
von (0,0) nach {n, 1) ein positiver Gitterweg von (0,0) nach (2;z — 1,1) mit 
Auf- und Abstiegen der Höhe 1, also ein Catalanweg, zugeordet. Jedem 
Abstieg der Höhe/ des ursprünglichen Weges wird dabei ein absteigender 
Weg bestehend aus / + 1 Abstiegen der Höhe 1 des neuen Weges zugeord¬ 
net. Der Endpunkt eines derartigen absteigenden Weges liegt auf dersel¬ 
ben Höhe wie der Endpunkt des entsprechenden Abstieges des alten 
Weges. Somit fällt c{n, 1, s, q) mit dem Gewicht aller positiven Gitterwege 
von (0,0) nach {2n — 1,1) mit Auf- und Abstiegen der Höhe 1 zusammen, 
wobei jedes „Tal“ das Gewicht cfs besitzt, wobei er + 1 die Höhe des Tales 
ist und zusätzlich der Endpunkt mit dem Gewicht r aufscheint. Läßt man 
das Gewicht des Endpunktes weg und betrachtet man die übliche Zerle¬ 
gung der Catalanwege in den ersten Weg, der wieder auf die Höhe 1 zur¬ 
ückkehrt und den Restweg, so ist klar, daß 




- 1 


1 ^ 1 q^ • 


n—2 

G{n,s,q) = G(n - \ ,qs,q) + r C(/, ^) C{n - 1 - i,s,q), 

/■=0 


G(0,s,q) = 1 


(29) 


gilt. Das ist eine weitere wohlbekannte Charakterisierung der Polya- 
Gessel’sehen q-Catalanzahlen G{n, j-, q) (vgl. z.B. [7]). 

Sei nun H„(k, q) das Gewicht der Gitterwege von (0,0) nach {2n + k, C) 
mit genau n Abstiegen der Höhe 1. Ordnet man einem Gitterweg v das 
Gewicht 
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zu, wobei +1 die Höhe des Endpunktes des i-ten Abstiegs ist, dann 
gilt 

q) = H„(k — 1,^) + {k + \,q) 

oder anders ausgedrückt 

AH„(x,q) = E^H„-x{x,q) und H„{0,q) = 6„ß. 

Wegen = £(1 + A) £(1 + A) = £^(1 + A + qA + qA^) liefert ein Verglei¬ 
ch mit (21), daß 

und daher 

Auch hier gilt wie bei (3) 

H„{k + l,q) = ^ H,{k, q)H„-i {l,q)q'\ 

weil beim Restweg jeder der i Abstiege um / Einheiten nach oben 
verschoben wird. 

Somit ist 

n 

(1, ^) = H„+i (0, q) + H„{2, ^ Hj{l , (1, q)q' 

/=o 

Setzt man H„(l,q) = C„{q\ so gilt also 

/? 

C/+1 (^) = XI q^Ck{q)C„-k[q), Q(^) = 1- (30) 

/ fe =0 

Das ist die definierende Gleichung der Garlitz’ sehen q-Catalanzahlen 
1,1,1 + ^, 1 + 2^ + 1 + 3^ + 3^^ + 2q^ q q^.. Wir erhal¬ 

ten also das wohlbekannte Resultat (vgl. [7]), daß 

C(^) = C{n,q,q) ist. 

Betrachtet man die Entwicklung 

H„{x,q) = > d[ii.,k) , so ist 

J 

E~^AH„{x,q) = EH„-i[x,q) = '^d{n-\J) . 
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[T] ergibt sich daher 

E~^AH„{x,q) ^ i_ I 

Koeffizientenvergleich liefert 

d{ii ^ Iz) — ^ ^ 1,/). 

i>k-\ 

Daher ist 

C„{q) = H„{l,q) = '^d{n,k). 

Das ergibt 

Satz 2. Ordnet man einem Gitterweg v von (0,0) nach {g E) mitAnßtiegen (1,1) der 
Höhe 1 und Abstiegen (1,—/) beliebiger Höhe i, / = 0,1,2,.. das Gewicht 
w{v) := dann ist das Gesamtgewicht aller Wege von (0,0) nach (z,l) 

gegeben durch die CarHtg^sche q-Catalangahl C„-\{q). 

Setzt man B„{x^ q) = q"^^^ H„{x, q), so gilt 

Bi,{k,q) = q^~^B„[k -\,q) A B„^ßk + \,q). 

Definiert man daher das Gewicht eines Catalanweges durch q ^'^', wobei 
Tj + 1 die Höhe des Endpunktes des i-ten Aufstieges ist, so ergibt sich für 
das Gesamtgewicht der Catalanwege qC„{q). 

Setzt man D„(x, q) = q'^i^) H„(x, q^), so gilt 

B„{k,q) = q^~^B„{k - l,q) + q^~^B„-ßk + 1,^). 

Definiert man daher das Gewicht eines Catalanweges durch q^^', so 
ergibt sich für das Gesamtgewicht der Catalanwege q"C„{(ß\ 

Sei nun T der lineare Operator auf den q-Polynomen, der durch 

[/fe+i] definiert ist und offensichtlich AT=I, sowie 

TA[^^^] = [^^^],/^>0 erfüllt. Sei K ein Operator der Gestalt 

K = (ae^ + be^A + ce^A^) und B„(x) die durch (20) definierten q- 
Polynome mit KB„ = B„_-i. 

Dann ist 

T{ae^ + be^A + ce'^A^)B, = T{a£^ + bH^A + c£'^A^)KB„+, = B„+,. 
Sei nun 

y /—1 

= ^i,„ß,+,,»> 1. (31) 

./=0 


f„^ßx):^qO 

n 
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Dann ist 


,= (T(ae^ + bet‘A + 


X 


II-] 


b„,jBj+/, 0</<n. 


7=0 


Nun ist 


T(ae^ + fc'‘A + ce''A^)q(d 


= aq^‘p) 


X 

« + 1 






X 

// — 1 


(32) 


eine Linearkombination von ['^j, [;,+i] und daher ist für/> 1 

T(rz£'^ +eine Linearkombination von 

[//-/-hl]’ ’ [//-h/]’ 

Daher gilt 


///,/(!) =0,1 </<//-!. 


Außerdem folgt daraus 


UM 




(33) 

(34) 


Vergleicht man die Koeffizienten von ß^,-i-i in T(rze'^ + ^e^^A 
ce^MfnAU = so ergibt sich = aq^"b„+^^„. Wegen 

B\ (v) = [ '^ ] ist daher 

1 

^//,//—1 / \ • (^^) 
a'^q ^ V/ 


Beim Vergleich der Koeffizienten von Bi in T(a£^ b£^''A-\- 

c£^A^)L^i(x) = f„UU ergibt sich die Rekurrenz 0 = aq^"b/,+\fi+ 
bq^‘'^"~^b„fi + cM~^b„-\f), aus der man b„ß berechnen kann. Wir wollen 
aber für die uns interessierenden Spezialfälle eine explizite Formel 
ableiten. Dazu definieren wir noch f„ß (x) '.— {ä£^ -|- b£^^A-\- r£*^A^) 
A/;,,i(x).ImFall 


K = E-^(l+j-A)~^A = (l + A) ^ 



e-^A 


-1 
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ergibt sich 

AoM = (^ + 2 ) 


X — \ 

n — \ 


= V(-l)VA'E“Vh') 




/=0 


und daher 


Ao(i) = 

/=o 


/=0 

X 

— / — 1 


0 

— / — 1 


X 

n — \ 


= (-i) 


//-i 


1 


Hier ist 


-1 

n — i — \ 


//—1 / A 

^.;,o =/o(o) = q ~'^ 

/=0 

= g(-i)vr?hii 
/=0 


n — i 
n — i — \ 


und nach (35) gilt 


bn,n-\ = q 

Jetzt liefert dieselbe Überlegung wie oben 




1+J- + J-2+ +J- 

.//-l 


detH,i, _ 

detHj /,,„(!) 

detH]_, _ ^„,„-1 _ 1 

detHj “Ao(l)~^(-'),»-i’ 

detH,]_] b„ji-x 1 


«-1 


detH,; /„,„(!) ’ 

detJdAi b,io 1 + ^ + + 

detH,! IÖ 57 


.//-i 


(36) 

(37) 

(38) 

(39) 


( 40 ) 
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Daraus ergibt sich der 

Satz 3. Sei s, q)) die Folge der Pol)<a-Gessel-Catalan^blen, die durch 

C{0, s,q) — 'l und die Kekursion 

//-i 

C{n + 1, j-, = C(;?, s,q) S- s C{n — /, r, q)C{i^ r, q)q' 

/=o 

definiert ist. Dann haben die Hankelmatrigen Hffis, q) = (C(/ -\-j + h, s, qYlj^Q 
diefolgenden Determinanten'. 

dctH^{s,q) = (41) 

detH](j-,^) = (42) 

detH^^j-, q) = j-( 2 )^i'+ 2 '+-+^''-(" 2 ') (1 + j + / + + /) ( 43 ) 

Speziell ergeben sich für die Carlitfischen q-Catalangahlen C(n, q, q ) die Werte 

detH,;(?,/) = ^2('"+2"+-+(»->)“)+0 
und 

detH^^^^ ^2) ^ ^2 (i2+2^+-+(.;-1)-)+3('') ^ 

Nun wollen wir noch dieselbe Methode auf zwei q-Analoga der Motzkin- 
zahlen anwenden. 

Wir betrachten zuerst die in [6] betrachteten q-Motzkinzahlen. Sei 
{d (;z, k, sp) die Matrix mit d {n, 0, s) = 6„ q, d (0, k, s) = und 

d{n.,k.,s) = q^~^{d{n — 1,/^ — l,x) + d{n — l,k,s) + sd{n — 1,/fe + 1, x)). 

(44) 

Dann gibt d {n, k, s) das Gewicht aller positiven Gitterwege im an, die 
von (0,0) nach (;z, /^) gehen und nicht mehr auf die x-Achse zurückkehren 
mit Aufstiegen (1,1) der Höhe 1 und Abstiegen (1,0) der Höhe 0 sowie 
(1,-1) der Höhe 1. Wir ordnen dabei jedem Aufstieg und Abstieg der Höhe 
0 das Gewicht 1 und jedem Abstieg der Höhe 1 das Gewicht r zu. Sei et; + 1 
die Höhe des Gitterweges nach dem i-ten Wegstück. Dann definieren wir 
das Gewicht eines Gitterweges u wieder durch 

. I QiH-fQ/ 

iv\v) .— sq 


( 45 ) 
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wobei / die Anzahl der Abstiege der Höhe 1 des Weges bedeutet. 

Unter der ^-Motzkinzahl M„{q) verstehen wir wie in [6] das Gewicht 
M,j{£) — d{n^- 1,1,1) der Motzkinwege mit r = 1. Allgemein sei 
MX-*"» 4 ) ~ ■*'5 ^)- 

Sei nun 

D„(x,l,s,q) = y d{n,k,s)q^^d 
k=Q 

und 

D„(l, lu,^) = (47) 

Dann folgt zunächst aus (25) 

A = ^ Mk-\ (r, q)£^K^ und daher 

k>\ 

AD„+,(1) = 

,^=0 

//—1 

= M„ + ^ q)M„-k-\ (-f, q)- 

k=^ 


(46) 


Die linke Seite ist 


d{n + 1,1, r) + 
Daher ergibt sich schließlich 


<7(/z + 2,1, r) — ^(/7 + 1,1, r) 


//-i 


(-f?— ^ii{^iq) +-t ^ ^ Af^(j',^)M„_^_i(j,^). (48) 

> fe =0 

Das ergibt die Folge 

1 , 1,1 + qs^ 1 + 2.qs + q^s^ 1 + ?>qs + 2.q^ s + q^ s + P' + q' P t 

Für die in (32) definierten Funktionen f„j{x) gilt also hier 
/,/(!) =0,1 <l<n-\, 

^ 


^11,11—\ q 


-(") 



Operatormethoden für q-Identitäten VII 


137 


Wegen 

= (l + A + ^A^^^) 




n — \ 


= EE(-7 


k-j 



X 

\ J J 

_n — 1 — k _ 


ist 


y>0 \ J J 


Somit ergeben sich für die Hankeimatrizen /<C^ = (M/ 4 _y+/,(j-, 
Formeln 


_ bj^ _ _1 


K AM 


und 


A»(l) 


9 ' ‘'E07 

./>0 


y I ” - 1 

j 


(49) 


(50) 


Daraus ergibt sich schließlich 

Satz 4. Seien A4.„(s, q) die gewichteten q-Mot^ingahlen, dann haben dieHankelmatri- 
^nAi{s^q) = (M;+y+/,(j', q))" die folgenden Determinanten-. 


und 


dMfs.q) = (51) 

detiC](r,^) = /2 )^i-+2-+-+(//-i)-+( 2) ^(_i)yY" (52) 

/>0 \ J J 


Nun wollen wir noch eine andere Klasse von q-Motzkinzahlen betrach¬ 
ten, die sich auch auf natürliche Weise mittels der Operatormethode 
ergibt. 

Dazu definieren wir die q-Polynome F„(x) durch 


r,i(x) = E/)".-^.'')?*’ 


( 53 ) 
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mit 

AF„{x) = (^tE + ^AAF.^i(x) = (te + teA + ^-A^F,.,(x). 

(54) 

Dann ist also 

f{n,k,t) = — l,k — l,t) + — 1,/^,^) 

+ - f{n — 1,/^ + 1, /). 

Hier werden also die Aufstiege und die horizontalen Abstiege ausgezeich¬ 
net, mit dem Gewicht t versehen und mit der Höhe ihrer Endpunkte 
gewichtet. Die Abstiege der Höhe 1 haben das Gewicht (Xjq) und ihre 
Endpunkte tragen nichts zum Gesamtgewicht bei. 

Es ist wieder klar, daß die Formel 

f{n,k^l,t) = y^J{n - /)/(/,/,//) 

erfüllt ist. 

Wir setzen nun m„q)f (;?,1, t) = F,;(l). Dann ist 

1 

f^n+\{t,q) =f{n + 2,\,t) = //(;?+ 1,1,/) +-/(^+ 1,2,/) = 

= tm„{t,q) + -V'/(/? + 1 - /,!,/)/(/, 1,^/) = 

^ //— 1 

= ^) + - ^/(^/, q)m„-i-\ (/, q). 

Es gilt also 

^ n—\ 

m„+\{t,q) = tm„{t,q) mi[qt,q)m„-,-x{t,q),m^{t,q) = /. 

(55) 

Das ergibt die Folge 

/, /^, /^ ~h /^, 2/^ -j- qt^ -f -|- -f 3/^ + 2^/^ q t + /^,... 
Wenn wir wieder F„(x) in der Gestalt 
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schreiben, so ist 

E-'AF„(x) = “ ^1 = (/ + AE''A)F„_,(x) = 

^—* L k — \ 

^' — L / — / — z 

und daher durch Koeffizientenvergleich 

g{n,£) = tg(^n- l,k-l) ^g{f^ - l,/fe + i + 1) 

/>o 

mit^(/z,0) = 6„fi und ^(0,/^) = 6o^k- 

Daher ist^(/z, k) das Gewicht der Gitterwege von (0,0) nach (;?, ^ mit 
beliebigen Abstiegen, aber ohne horizontale Wegstücke, wobei wieder 
nur die Endpunkte der Abstiege zu berücksichtigen sind und die Auf¬ 
stiege das Gewicht t haben. 

Für die Motzkinzahlen q) :=f {n +1,1, t) = F;;+i(l) ergibt sich daher 

q) = F„+\ ( 1 ) = + 1 ,/^ + / + !)= + 2 , 1 ) +g{fi + 1 , 1 ). 

/>o 

Sie zählen daher alle Gitterwege der Länge n-\-\ ohne horizontale Weg¬ 
stücke, wobei das Gewicht eines Weges durch 

w{v) — 

gegeben ist, wobei 1 die Anzahl der Aufstiege bedeutet und ct; die Höhen 
der Endpunkte der Abstiege sind. 

Ordnet man wieder jedem Abstieg der Höhe i,i > 1, einen Aufstieg, 
gefolgt von / +1 Abstiegen zu, so zählt g {n + 2,1) die Catalanwege von 
(0,0) nach (2;z + 3,1) ohne isolierte Abstiege, d.h. wo jeder Abstieg entwe¬ 
der als Vorgänger oder Nachfolger wieder einen Abstieg hat und 
g (/? +1,1) zählt analog dieselbe Art von Catalanwegen von (0,0) nach 
(2n +1,1). Fügt man an einen solchen Weg noch einen Aufstieg und einen 
Abstieg an, so zählen beide zusammen gerade alle Catalanwege von (0,0) 
nach {2n + 3,1) ohne „seichteTäler“ d.h. ohneTäler, wo nur ein einzelner 
Abstieg vor dem nächsten Aufstieg vorhanden ist, mit dem Gewicht 
t^q^'^' ^ wobei die r^ + l die Höhen der Täler sind und l die Anzahl der 
Aufstiege minus der Anzahl der maximalen absteigenden Wege ist. Diese 
Catalanwege entsprechen den „steilen Dyckwörtern“ in der Terminologie 
von [2]. / \ r 1 

Sei nun f„q{x) = f +(/£ + ^ A^) j q^^^ ^ , 0 < / < /?. 
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Schreiben wir = q^T- 


(2) 


X 


in der Gestalt 


= T- 


(") 


n 


;=o 


dann ist 


Nun gilt wie oben 


und 


ii-\ 

fnj = 0 < / < «. 

/=0 


Weiters ist 


/„,/(!) = 0 , 1 </<»-!, 
/„,«(!) = 

^-1 \ -1 




,-(//-!) 


^(-i)'(a + 


,- 1 / 2 ') 

X 


ji — \ 

-'A^Y 

('""O 

qt ) 

q^ - ’ 


X 

n — \ 


Wegen (e ^ A^)A = ^A(e: ^ A^) ergibt sich aus dem q-binomischen 
Lehrsatz (vgl. z.B. [3]) 

Ao(^) = - 


t 


E(-4'E 


=VE(-4'E 


l 

U\ 

i 




-1 a 2 \y 


£ ^ A 


qt 




- 1 


L/J V?V 


X 


[« - 1 - ?■ -j\ 


Daher ist 




n - 1 -7 
7 


Somit ergeben sich für die Hankeimatrizen 



(56) 
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= {”i+j+b(>^g))‘'i,j'=o die Formeln 

_ ^,,-1 
UM 


und 


1 

qU)t" 


(57) 


K« 


UM ^ 


E(- 4 ' 




/+! 


(58) 


Insgesamt erhalten wir den 

Satz 5. Seien q) die durch (55) definiertengeivichtetenq-Mot^inT^hlen, dann haben 
die HankelmatriT^n 

K(Cq) = { die folgenden Determinanten-. 

det Kl[t,q) = (59) 

und 


det K] (/, q) 



E(-4' 




z+l 


(60) 


Zum Abschluß sei noch eine kleine Modifikation der vorangehenden 
q-Motzkinzahlen skizziert: Wir bezeichnen die entsprechenden Objekte 
mit einem Querstrich. 

Sei 

/{n^k^s) ~f{j 2 — \ ,k — 1 , J-) -\-ffi — 1 ,/^,Q + q^'sf{n — l,k + 1 ,!■). 
Das entspricht den q-Polynomen F „{x) mit 
AF„(x) = (1 + A + qseA^)F\ {x) und den q-Motzkinzahlen 
Sn„+\ (j, q) = mfis, q) + sq q)»hi-i-\ (-i, q ), q) = 

also der Folge 

1,1,1 + qsfi -f 3^j-, 1 + 6^1 -f- q^s^ + q^s^., 1 -f- lO^r + 5q^s^ + . 

Hier zeigt man ganz analog, daß 


und 


det /E(j-, q) = / 2 Q 


O.C'V) 


det K]Xs,q) = 5 ) 


n — i 


gilt. 
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Für die in [2] betrachteten q-Motzkinzahlen scheinen dagegen keine so 
schönen Resultate zu gelten. 

Bemerkung. Zum Vergleich seien noch die Resultate erwähnt, die man 
mit der Methode von Gessel-Viennot erhalten würde: 

Für 


a{n^ £) = — 1 , — 1 ) + — l,k) 

+ cq’^^^ a{n — 1, ^ + 1) 

liefert diese Methode für die Determinanten dnjj = 
det[a[i -\-J b, l)/ylo Rekurrenzen 

j n n—\ j 

= a c q 

und 


4,2 = 

Daraus lassen sich die meisten obigen Resultate ebenfalls herleiten. Im 
Fall der q-Motzkinzahlen liefert (56) aber eine explizite Formel, die aus 
der Rekurrenz nicht so einfach ableitbar ist. 
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